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Figure 6: HASH-SAMPLED ADDRESS BITS DISTRIBUTIONS. 
Quantile-quantile plot of address bit chi- square values vs. chi- 
squared distribution with 1 degree of freedom; for various traces, 
primes j4, thinning factors r/A; see text. Close agreement for 
40 byte packet prefixes; marked disagreement for 20 byte packet 
prefixes (i.e. no pay load included for sampling hash) 
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Figure p. The expected number of unique samples A(n) as a function of n, for c = 10 6 bit. The 
optimal number of samples n* is approximately 5.15* 10 4 , with m*=19.4 bit per label. The collision 
probability p^n is approximately 0.072, i.e., 7.2% of the samples transmitted to the collection system 
have to be discarded. 
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